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ABSTRACT 

Sink Mobility is becoming popular due to excellent load bal- 
ancing between nodes and ultimately resulting in prolonged 
network lifetime and throughput. A major challenge is to pro- 
vide reliable and energy-efficient operations are to be taken 
into consideration for different mobility patterns of sink. Aim 
of this paper is lifetime maximization of Delay Tolerant Wire- 
less Sensor Networks (WSNs) through the manipulation of 
Mobile Sink (MS) on different trajectories. We propose Square 
Routing Protocol with MS (SRP-MS) based on existing SEP 
(Stable Election Protocol) by making it Cluster Less (CL) and 
introducing sink mobility. 

Index Terms — Sink mobility; Trajectories; Wireless Sen- 
sor Network; Clusterless; Mobility pattern; WSNs 

1. INTRODUCTION 

WSNs are based on tiny sensor nodes which have limited en- 
ergy. Wireless Sensors are being used in medical, environ- 
ment monitoring, in security surveillance, etc. Strive for the 
betterment of WSNs is still motivating to work on different 
techniques and modifications to enhance the lifetime and low 
energy consumption. The main constraint in WSNs is the life- 
time due to limited energy of the sensors. Lot of work has 
been done and yet many doors are still open to explore. Pur- 
pose of this work is to maximize the lifetime of WSNs without 
affecting the cost of network. Main focus of the paper is on 
sink mobility and its motion on different trajectories. In JTJ 
speed of the moving sink is discussed, its fast or slow in both 
cases lifetime of the network will improve because mobility 
increases the dimension (degree of freedom) of the problem. 

As sinks are proficient machines which are provided with 
sufficient energy (able to refill). Sensor which are deployed 
in the field act as sources, as they gather data and provide the 
needed information. Sensor nodes send their sensed data to 
the sink for further processing. The data which is transmitted 
to the sink is send either in pull model or push model. Sensors 
send their data actively to the sink in push model and in pull 
they will send data the sensed data only on the sinks request. 
As the sink is sometimes out of the range of many sensors and 



data sending takes much energy. If transmission is multi hop, 
the nodes which are located near sink deplete their batteries 
first as they will act as rely for the farthest sensors. Another 
drawback is that if every node near the sink remains in ac- 
tive mode then it creates a bottle neck near the sink and the 
connection of farthest nodes with the sink is disturbed. 

To avoid it, we are introducing MS in our proposed scheme 
SRP. Its variants are use to find the shortest path between sen- 
sors and sink. When sink is moving on the predefined tra- 
jectory the sensor nodes in the field and gathering data, only 
sensors in the sensing range send their data to the sink. Other 
nodes which are out from sensing range go in sleep mode un- 
til sink arrives. 

In this paper, we extend conventional routing protocol 
Stable Election Protocol (SEP) [2| removing its clustering 
mechanism and introducing MS in the field. Then we en- 
hance the data collection in WSNs by MS in clusteless net- 
work. Here, we implement three different mobility patterns 
in the field to efficiently gather data in our proposed protocol 
SRP. 

The remainder of this paper is organized as follows. In 
Section 2, related research works including MS. Section 3, 
discusses our motivations. Section 4 gives our network model 
description and details our proposed protocol SRP for effi- 
ciently data gathering with MS in WSN environments. Sim- 
ulation results have been discussed in section 5. Finally, con- 
cluding remarks are presented in section 6. 

2. RELATED WORK 

Focus of the research in WSNs is on MS, as it is improving 
the lifetime of the network. Sink mobility can be consider in 
two categories, controlled (MS moves along pre-defined tra- 
jectory) [3 1, [4| and uncontrolled (MS has random motion) 
0. Random motion of sink if it stays on all the given set of 
location has polynomial solution for maximization of network 
life. However, controlling the sink motion in a specific trajec- 
tories is more challenging. Also, in [6| mobile relay approach 
is discussed, in which MS receive data from nodes through 
direct transmissions and data transmission is with mechanical 



movement. Tolerable delay is introduced to avoid over flows 
and ques Q. In (8l MS lowers the saturation from the nodes 
which are close to sink and resulting increase the network 
life. Authors in [9 | surveyed variants of Distributed Energy 
Efficient Clustering (DEEC) on basis of multi level heteroge- 
neous network to two level heterogeneous network. However, 
hierarchal clustering is discussed in [ 1 1 by authors. They 
have used primary and secondary CHs in their clustering hi- 
erarchy. In 0111 the uniform distribution of nodes is used in 
planed region, hence take full advantage of three level of node 
heterogeneity. 

Communication between sink and the wireless sensor nodes 
is perform through routing. Their are many techniques for 
routing, through clustering, multi-hop or direct. If a node has 
to send the data to sink which is very far then maximum en- 
ergy is consume in transmission. To save energy and pro- 
long lifetime of the network clustered base techniques are 
used in which nodes and sink both are stationary. In iflZl 
introduced a hierarchical clustering algorithm for sensor net- 
works known as Low Energy Adaptive Clustering Hierarchy 
(LEACH). LEACH is clustered based routing protocol and 
cluster formation is distributed. CH election is random, and it 
rotates this clustering process, to efficiently distribute energy 
among sensor nodes. However, authors used clustering to 
evenly balance load between sensor nodes in [2], every node 
in two level heterogeneous hierarchal network selects itself to 
be a CH on bases of its initial energy compare to other nodes. 
Authors in [13], used clustering with three level of node het- 
erogeneity in terms of energy to prolong network lifetime and 
stability period. Whereas, clustering technique is used by au- 
thors to reduce energy consumption in [14], CHs are elected 
probabilistically on the basis of ratio between residual energy 
of each node and average energy of network. However, al 1 
above mentioned papers they have not discussed sink mobil 
ity for prolonging network lifetime. 

3. MOTIVATION 

SEP, LEACH, Threshold sensitive Energy Efficient sensor Ne 
work protocol (TEEN) 0151 . and Distributed Energy Efficien 
Clustering (DEEC) [14| worked on clustering technique. Al 
sensor nodes send their data to CHs and then CHs forwari 
data to the sink. As sink is static in sensing field, maxi 
mum energy is consumed in transmitting data to sink, h 
order to ensure energy-efficient and reliable communication, 
this work focuses on MS. We implement various patterns of 
sink mobility in squared network in our proposed protocol 
SRP. From residual energy aspect, sink is mobile and nodes 
switch off their transmitters when they get out of the range 
of sink. Hence, save energy and performance enhanced than 
other conventional routing protocols. Our current goal is to 
achieve a robust self-configured WSN that maximizes life- 
time. In above mentioned schemes maximum energy of the 
sensors is consume in electing CH. Here, in our proposed 



scheme we introduced MS instead of clustering. Now, sink 
moves on predefined trajectory and collect data directly. Nodes 
after transmission go to sleep mode and sink moves on. 

4. SRP-MS: PROPOSED SCHEME 

There are TV number of sensor nodes deployed randomly in 
the area of 100 x 100 and sink is moving at predefined path 
within the sensing field. We propose SRP and its variants. We 
introduce sink mobility in Squared path within the Squared 
region (SS-SRP). We implement sink mobility in Circular path 
within the Squared field (SC-SRP) with three different radii. 
However, in third variant we implement sink mobility in Cir- 
cular path within the Circular (CC-SRP) sensing field. Strive 
is to improve the lifetime of the network by introducing two 
types of nodes normal and advance, and making the sink mo- 
bile. In this model sink is mechanically driven and can be 
recharged, so energy is not a constraint on moving sink, in 
short we can say that sink as a small vehicle, which is un- 
manned, and transceiver is attached with it. Mobile sink col- 
lects data, not randomly but on the defined path. To avoid 
buffering over flow of the information packets received at 
nodes, the tour of the sink and its sojourn locations have spe- 
cific time, so that all nodes in the network can easily trans- 
fer their data without any loss of packets. To make it cost- 
effective sojourn tour is predefined and the distance between 
the two locations is bounded by r max . By exploiting the tra- 
jectories of sink, we explored different results. If sink moves 
in the circular pattern within the network it gives best results 
as compared to other squared mobility pattern. Observed that 
sum of the sojourn locations is actually the network lifetime. 
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Fig. 1. Alive nodes 



5. SIMULATION EXPERIMENTS 

During simulations, we propose both square and circular fields 
with randomly (uniformly) deployed nodes. Following the 
patterns of MS, we discuss throughput and rates of the dead 



nodes. Applied a circular pattern of MS in the square field 
with different radii, 10m, 20m and 40m. Then square inside 
a square field and circle inside the circular field. Finally we 
compare these results with SEP J2], and CL-SEP. Network 
parameters are defined in table 1 . 

Comparing the graphs of variants of SRP-MS in SS-SRP 
and CC-SRP, the trajectory of SS-SRP is given in fig. 3. First 
node of SS-SRP dies around 3000 round and in CC-SRP at 
4100 round. Last node of CC-SRP dies at 45000 rounds and 
in SS-SRP at 35000 rounds. Dimensions of the square field 
are 100m x 100m MS trajectory is also square and its is mov- 
ing along the perimeter of 50m x 50m square which is ex- 
actly inside the WSN square field. Sensing range of a sink 
is 35.35m because of the far most nodes on the corner of 
the field. MS is gathering data efficiently in this way. The 
nodes placed near to the Square trajectory of sink are maxi- 
mum time exposed to the sensing range of the sink and stay 
in awake mode for the longer time as compare to the nodes 
placed outside. 




Fig. 2. Squared sink mobility in squared field 




Fig. 3. Circular sink mobility in squared field 

Mobile sink collects data directly from sensor nodes by 
one hop communication known as direct contact data collec- 
tion. Data may be retransmitted by the mobile sink if needed. 
This technique minimizes energy consumption between sen- 
sors for communication since sensors do not need to forward 



messages for each other. These two variants are performing 
well as compare to others because the MS is receiving max- 
imum data due to the well balanced trajectories. Every sen- 
sor node in both fields is directly transmitting sensed data to 
MS. An other simulation experiment is done by using MS in 
a circular trajectory with in a square field. Three variants are 
compared in terms of alive nodes and results are shown in fig. 
2. and their trajectories are shown in fig. 3. MS is varied 
in a circle with 3 different radii (40m, 20m, 10m). Observe 
that, death of first node of SC40-SRP lies in range of 3700th 
round. This technique beats SC20-SRP, SC10SRP, CL-SEP 
and SEP in stability period and network lifetime. This is be- 
cause in SC40-SRP sink is moving at radius of 40 at circu- 
lar path inside the square field and having sensing range de- 
fined as to be 40 because maximum distance from trajectory 
to corner of the field is 31.35 and distance from trajectory 
to the center point of the field is 40. So, even if sensor is 
at corner or at the center of the field would come in sensing 
range of mobile sink and whole network would be covered. 
However, if we talk about SC20-SRP it performs poor than 
SC40-SRP, because in this sink is moving at radius of 20 in 
circular trajectory inside the square field with sensing range 
of 51.35. So, nodes inside the trajectory always exposed to 
mobile sink because of always coming in the sensing range of 
mobile sink and drains their energy earlier. Nodes outer to the 
circular trajectory also feels maximum transmission distance 
when comes in sensing range hence consume more energy as 
compares to SC40-SRP. 

Table- 1 Simulation parameters 
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If we compare SC10-SRP with SC20-SRP whose topol- 
ogy is shown in fig. 3. Simulation results in fig. 2 shows 
that SC20-SRP beats SC10-SRP and in stability period and 
network lifetime because in SC10-SRP sink is moving in cir- 
cular trajectory with radius 10. Sensing range of the mobile 
sink here in this scenario is defined as 61.71, as sensing range 
is very large and nodes within the circular trajectory remain 
alive and do not go in sleeping mode hence consume their 
available energy rapidly and die earlier. Hot spot problem 
arises in multi-hop communication with static sink. This re- 
sults in making the network disconnected, though most of the 
sensors are still alive and working. From our simulations we 
can see that CL-SEP outperforms SEP, as SEP is clustered 



routing protocol and CL-SEP is clusterless routing protocol. 
CL-SEP performs better because there is no issue of relay 
nodes and nodes just do single transmission whereas in SEP 
nodes first send their data to CHs and then CHs send the ag- 
gregated data to sink. Hence consuming more energy in dou- 
ble transmission. 

Throughput comparison of above discussed techniques, 
we can analyse that CC-SRP has highest throughput among 
all techniques. Whereas SS-SRP has second highest through- 
put in above discussed techniques its throughput increases up 
to 2.5 x 10 5 at 20, 000 rounds and then goes constant. How- 
ever, among SC40-SRP, SC20-SRP and SC10-SRP, through- 
put of SC40-SRP has highest throughput. CL-SEP uses just 
single transmission whereas in conventional SEP a clustering 
technique is used in which the sensor nodes first send their 
data to associated CHs and then data is further forwarded to 
static sink via CHs hence consume more energy in double 
transmission. 

6. CONCLUSION 

The use of MS in larger networks very useful in order to 

cover large areas and minimize the energy consumption at 
large transmission distances. In this paper we proposed en- 
ergy efficient technique SRP with MS in squared (and cir- 
cle) regions to prolong the network lifetime and stability pe- 
riod. Our approach uses different mobility patterns and com- 
pared the results in maximization of network life and stabil- 
ity period. Simulation results have shown that CC-SRP sig- 
nificantly prolongs the network life time and stability period 
when MS is moving in the circular path inside the circular 
field at an optimized radius. 

7. REFERENCES 

[1] J. Luo and J. Hubaux, Joint sink mobility and routing to 
maximize the lifetime of wireless sensor networks: the 
case of constrained mobility, IEEE/ ACM Transactions 
on Networking (TON), vol. 18, no. 3, pp. 871884, 2010. 

[2] G. Smaragdakis, I. Matta, and A. Bestavros, Sep: A sta- 
ble election protocol for clustered heterogeneous wire- 
less sensor networks, tech. rep., Boston University Com- 
puter Science Department, 2004. 

[3] S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, 
and Z. Wang, Controlled sink mobility for prolonging 
wireless sensor networks lifetime, Wireless Networks, 
vol. 14, no. 6, pp. 831858, 2008. 

[4] J. Luo, J. Panchard, M. Piorkowski, M. Grossglauser, 
and J. Hubaux, Mobiroute: Routing towards a mobile 
sink for improving lifetime in sensor networks, Dis- 
tributed Computing in Sensor Systems, pp. 480497, 
2006. 

[5] Y. Shi and Y. Hou, Theoretical results on base station 
movement problem for sensor network, in INFOCOM 



2008. The 27th Conference on Computer Communica- 
tions. IEEE, pp. 15, IEEE, 2008. 

[6] A. Chakrabarti, A. Sabharwal, and B. Aazhang, Using 
predictable observer mobility for power efficient design 
of sensor networks, in Information Processing in Sensor 
Networks, pp. 552552, Springer, 2003. 

[7] Y. Yun and Y. Xia, Maximizing the lifetime of wireless 
sensor networks with mobile sink in delay-tolerant ap- 
plications, Mobile Computing, IEEE Transactions on, 
vol. 9, no. 9, pp. 13081318,2010. 

[8] Z.Wang, S. Basagni, E. Melachrinoudis, and C. Petri- 
oli, Exploiting sink mobility for maximizing sensor net- 
works lifetime, in System Sciences, 2005. HICSS05. 
Proceedings of the 38th Annual Hawaii International 
Conference on, pp. 287a287a, IEEE, 2005. 

[9] T. Qureshi, N. Javaid,M.Malik, U. Qasim, and Z. Khan, 
On performance evaluation of variants of deec in wsns, 
arXiv preprint larXiv: 1208.240 1J 2012. 

[10] A. Khan, N. Javaid, U. Qasim, Z. Lu, and Z. Khan, 
Hsep: Heterogeneity-aware hierarchical stable elec- 
tion protocol for wsns, arXiv preprint arXiv: 1208.2335. 
2012. 

[11] M. Aslam, T. Shah, N. Javaid, A. Rahim, Z. Rahman, 
and Z. Khan, Ceec: Centralized energy efficient clus- 
tering a new routing protocol for wsns, in Sensor,Mesh 
and Ad Hoc Communications and Networks (SECON), 
2012 9th Annual IEEE Communications Society Con- 
ference on, pp. 103105, IEEE, 2012. 

[12] W. Heinzelman, A. Chandrakasan, and H. Balakrish- 
nan, Energy-efficient communication protocol for wire- 
less microsensor networks, in System Sciences, 2000. 
Proceedings of the 33rd Annual Hawaii International 
Conference on, pp. lOpp, IEEE, 2000. 

[13] Q. Xie, E. Perez-Cordero, and L. Echegoyen, Electro- 
chemical detection of c606-and c706-: Enhanced sta- 
bility of fullerides in solution, Journal of the American 
Chemical Society, vol. 1 14, no. 10, pp. 39783980, 1992. 

[14] L. Qing, Q. Zhu, and M.Wang, Design of a distributed 
energy-efficient clustering algorithm for heterogeneous 
wireless sensor networks, Computer communications, 
vol. 29, no. 12, pp. 22302237, 2006. 

[15] A. Manjeshwar and D. Agrawal, Teen: a routing pro- 
tocol for enhanced efficiency in wireless sensor net- 
works, in 1st International Workshop on Parallel and 
Distributed Computing Issues in Wireless Networks and 
Mobile Computing, vol. 22, 2001. 



